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Abstract 

Let H = [As,t\ be a positive definite matrix written in /3 x /3 Hermitian blocks and 
let A = ^1^1 + • • • + Ap^i^ be its partial trace. Assume that /3 = 2^ for some p E N. 
Then, up to a direct sum operation, H is the average of /? matrices isometrically 
congruent to A. A few corollaries are given, related to important inequalities in 
quantum information theory such as the Nielsen-Kempe separability criterion. 
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1 Introduction and a key lemma 

Positive semi-definite matrices partitioned in two by two blocks occur as an efficient 
tool in matrix analysis, sometimes a magic tool ! — according Bhatia's famous book |2]. 
These partitions allow to derive a lot of important inequalities and those with Hermitian 
blocks shed much light on the geometric and harmonic matrix means. Partitions into 
a larger number of blocks are naturally involved with tensor products, in the theory of 
positive linear maps and in their application in quantum physics. 

This article deals with positive matrices partitioned in Hermitian blocks. By using 
unitary or isometry congruences, we will improve some nice majorisations, or norm 
estimates, first obtained in the field of quantum information theory. 

For partitioned positive matrices, the diagonal blocks play a quite special role. This 
is apparent in a rather striking decomposition due to the authors [1]. 

Lemma 1.1. For every matrix in Mj^^_^ written in blocks, we have a decomposition 



'A 
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= U 


'A 


0" 


u* + v 


'0 


0" 


X* 
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B 



V* 



for some unitaries U, V G M„_|_, 
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This lemma leads to study partitions via unitary congruences. It is the key of the 
subsequent results. A proof and several consequences can be found in [4] and [3]. Of 
course, is the algebra of t?, x tt, matrices with real or complex entries, and M,^ is the 
positive part. That is, M„ may stand either for M,„(]R), the matrices with real entries, or 
for M„(C), those with complex entries. The situation is different in the next statement, 
where complex entries seem unavoidable. 

Theorem 1.2. Given any matrix in M^„(C) written in blocks in M„(C) with Hermitian 
off- diagonal blocks, we have 

= ^ {U{A + B)U* + V{A + B)V*} 
for some isometrics U,V E M2„,,n(C). 



A X 
X B 



Here Mp^q(C) denote the space of p rows and q columns matrices with complex entries, 
and V G Mp_g(C) is an isometry ii p > q and V*V = Ig. Even for a matrix in M^„(]R), 
it seems essential to use isometrics with complex entries ! The result, due to Lin and 
the authors, is based on Lemma 11.11 a proof is in [6] and implicitly in [5] . 

There is no evidence whether a positive block-matrix H in Mj^„, 



H 



A X Y 
X B Z 
Y Z C 



with Hermitian off-diagonal blocks X, Y, Z, could be decomposed as 

H = - {UAU* + VAV* + WAW*} 
3 

where A = A + B + C and U, V, W are isometrics. In fact, this would be surprising. 
However, a quite nice decomposition is possible by considering direct sum copies: this 
provides a substitute to Theorem 11.21 for partitions into an arbitrary number of blocks; 
it is the main result of this article. 

These decompositions entail some nice inequalities. Lemma [1 . 1 1 yields a simple esti- 
mate for all symmetric (or unitarily invariant) norms. 



A X 
X* B 



< 



+ \\B\ 



XV. 



Recall that a symmetric norm on M„ satisfies \\A\\ = \\UA\\ = \\AU\\ for all A e 
and all unitaries U G M^. This obviously induces a symmetric norm on M„, 1 < n < m. 
The most familiar symmetric norms are the Schatten p- norms, 1 < p < oo, 



\A\ 



{Tr (A*A)P/2}i/p^ 



:i.2) 



and, with p — )■ oo, the operator norm. In general, the sum of the norms ||j4|| + ||i?|| 
can not be replaced in (11. ip by the norm of the sum ||y4 + However, Theorem 11.21 
implies the following remakable corollary. 
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Corollary 1.3. Given any matrix in written in blocks in M„ with Hermitian off- 
diagonal blocks, we have 

[x B 

for all symmetric norms. 

This is the simplest case of Hiroshima's theorem, discussed in the next section. There 
are some positive matrices in Mg partitioned in blocks in M3, with normal off-diagonal 
blocks X, X* , such that 







\x* 


i) 



> \\A + B 



Hence the assumptions are rather optimal. 

In Section 2, we state our decomposition and derive several inequalities, most of them 
related to Hiroshima's theorem. The proof of the decomposition is given in Section 3. A 
discussion of previous results for small partitions and some remarks related to quantum 
information are given in the last section. 



< \\A + B 



2 Direct sum and partial trace 

A typical example of positive matrices written in blocks are formed by tensor products. 
Indeed, the tensor product A ^ B of A E with B G M„ can be identified with an 
element of M^(M„) = M^„. Starting with positive matrices in and we then 
get a matrix in M^^ partitioned in blocks in M„. In quantum physics, sums of tensor 
products of positive semi-definite (with trace one) occur as so-called separable states. 
In this setting of tensor products, the sum of the diagonal block is called the partial 
trace (with respect to M^). We will use this terminology. 

Theorem 2.1. Let H = [Ag^t] £ written in /3 x /3 Hermitian blocks in M„ and 

let A = X]f=i ^s,s be its partial trace. If (3 is dyadic, then, with m = 1^ , we have 

©'"i/ = ^5^n(©™A)V;* 
^ fc=i 

where {Vk\^^^^ is a family of isometrics in M.mi3n,mn- 

Here the spaces M„ and Mp^g denote either the real or complex spaces of matrices. 
By a dyadic number /3, we mean /3 = 2^ for some p G N. 

2.1 Around Hirohisma's theorem 

A straightforward application of Theorem 12. II is the following beautiful result first proved 
by Hiroshima in 2003 (see Section 4 for the complete form of Hiroshima's theorem and 
is relevance in quantum physics). 
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Corollary 2.2. Let H = [Ag^t] ^ written in a x a Hermitian blocks in M„ and 

let A = Xl°=i ^s,s be its partial trace. Then, we have 

\\H\\ < ||A|| 

for all symmetric norms. 



Proof. By completing H with some zero rows and columns, we may assume that a = (3 
is dyadic. Theorem 12. II then implies, with m = 2^^, 

II H\\ < II ©'"All 

for all symmetric norms, which is equivalent to the claim of the corollary. □ 



By the Ky Fan principle. Corollary 12.21 is equivalent to the majorisation relation 

^A,(i/)<^A,(A) 

1=1 i=l 

for all j = 1, . . . , an. (we set Xj{A) = when A G and j > d). 

Theorem 12.11 says much more than this majorisation. For instance, we may completes 
these eigenvalue relations with the following ones. 

Corollary 2.3. Let H = [Ag^t] ^ M+„ be written in a x a Hermitian blocks in M„ and 
let A = X]r=i ^s,s be its partial trace. Then, we have 

Xi+(SkiH) < Ai+fe(A) 

for all k = 0, . . . ,n — 1, where /3 is the smallest dyadic number such that a < (3. 

Proof. By completing H G M^^ with some zero blocks, we may assume that H G M^^. 
Theorem 12.11 then yields the decomposition 

" k=i 

where {Vk\^^i is a family of isometries in Mm/3n,mn and m = 2^ . We recall a simple fact, 
Weyl's theorem: if F, Z G are Hermitian, then 

A,,+,+i(F + Z)< A,,+i(F) + A,+i(Z) 

for all nonnegative integers r, s such that r + s < d — 1. When Z are positive, this 
still holds for all nonnegative integers r, s with our convention (Aj(A) = when A G 
and j > d). From the previous decomposition we thus infer 

Ai+;3A: (©"/^) < Ai+, (©™A) (2.1) 
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for all k = 0,1, . . .. Then, observe that for all A G and all j = 0, 1, . . ., 



A 



5™ A) = A((i+j)/m> (A) 



(2.2) 



where (u) stands for the smallest integer greater than or equal to u. Combining (12. ip 
and (Q we get 

A((l+/3j)/m) (H) < A((i+j)/m) (A) 

for all J = 0, 1, . . .. Taking j = km, k = 0,1 . . . completes the proof. □ 



The above proof actually shows more eigenvalue inequalities. 

Corollary 2.4. Let H = [Ag^t] G be written in a x a Hermitian blocks in M„ and 
let A = X]s=i ^s,s be its partial trace. Then, we have 

^i+Pk{S) < ^ {Xi+k, (A) + ■ • • + Ai+fc^ (A)} 

where k\ + ■ ■ ■ + kp = I3k and (5 is the smallest dyadic number such that a < (3. 

Corollary 12.21 implies the following rearrangement inequality. 

Corollary 2.5. Let {Si\f^i be a commuting family of Hermitian operators in M„ and 
let T G M+. Then, 



i=l 



< 



Y^TS^T 



i=l 



for all symmetric norms. 



Proof. Define a matrix Z G Mq„ by 



Z = XX* 



TSi 



TS. 



[S^T ■■■ SaT]. 



Hence Z = [TSiSjT] is positive and partitioned in Hermitian blocks in M„, with diagonal 
blocks TSfT, 1 < i < a. Thus, for all symmetric norms. 



\Z\\ < 



i=l 



Since XX* and X*X have same symmetric norms for any rectangular matrix X, we 
infer 



J2 S^T'S, 



1=1 



< 



i=l 



as claimed. 



□ 
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From Corollary 12.31 we similarly get the next one. 

Corollary 2.6. Let {Si}f=i be a commuting family of Hermitian operators in M„ and 
let T e M+. Then, 

for all k = 0, . . . ,n — 1, where /3 is the smallest dyadic number such that a < (3. 
2.2 Around Rotfel'd inequality 

Given two Hermitian matrices A, B in M„ and a concave function f{t) defined on the 
real line, 

^.![^^y_^.Mi±m (,3) 

and, if further /(O) > and both A and B are positive semi-definite, 

Tr/(A + B) <Tr/(A) + Tr/(i?). (2.4) 

The first inequality goes back to von-Neumann in the 1920's, the second is more subtle 
and has been proved only in 1969 by Rotfel'd [H]. These trace inequalities are matrix 
versions of obvious scalar inequalities. Theorem 12. II yields a refinement of the Rotfel'd 
inequality for families of positive operators {Aj}"^]^ by considering these operators as 
the diagonal blocks of a partitioned matrix H as follows. 

Corollary 2.7. Let H = [As^t] ^ written in a x a Hermitian blocks in M„. 

Then, we have 



TrflY^Aj <Tr/(//)<^Tr/(^ 



s=l 



for all concave functions f{t) on such that /(O) > 0. 

Proof. Note that if these inequalities hold for a non- negative concave function f{t) with 
/(O) = 0, then they also hold for the function f{t) + c for any constant c > 0. Therefore 
it suffice to consider concave functions vanishing at the origine. This assumption entails 
that 

f{VAV*) = Vf{A)V* (2.5) 
for all A G and all isometrics V G M^ ^. By Lemma [1.11 we have a decomposition 

a 

for some isometrics Vs G M.an,n- Inequality (12. 4 p then yields 

a 

TTf{H)<Y,^Tf{ysAs,sV:) 
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and using (12.51) establishes the second inequahty. To prove the first inequahty, we use 
Theorem 12.11 By completing H with some zero blocks (we still suppose /(O) = 0) we 
may assume that a = /? is dyadic. Thus we have a decomposition 

1 ^ 

fc=i 

where {Vfc}f^j^ is a family of isometries in 'Mmpn^mn and m = 2^ . Inequality (12. 3 p then 
gives 

1 ^ 

Tr / (©™i/) > - ^ Tr / (V-, (©^A) V^) 
^ k=i 

and using (12. 5 p we obtain 

Tr / (©"'//) > Tr / (©™A) . 
The proof is completed by dividing both sides by m. □ 

Remark 2.8. The first inequality of Corollary 12.71 is actually equivalent to Corollary 
12.21 by a well-known majorisation principle for convex/concave functions. The above 
proof does not require this principle. The simplest case of Corollary 12.71 is the double 
inequality 

/(ai + ■ ■ ■ + a„,) < Tr f{A) < f{a,) + ■ ■ ■ + /(a„) 
for all A e with diagonal entries ai, . . . , a^. 

Remark 2.9. A special case of Corollary 12.71 refines a well-known determinantal inequal- 
ity. Taking as a concave function on M+, f{t) = log(l + 1), we obtain: Let A, B & M+. 
Then, for any Hermitian X G M„ such that 



H 



A X 
X B 



is positive semi-definite, we have 

det(/ + A + B)< det(/ + H) < det(/ + A) det(/ + B). 
This was noted in [6]. 

3 Proof of Theorem 2.1 

A Clifford algebra is the associative real algebra generated by (3 elements gi, . . . , 
satisfying the canonical anticommutation relations q]^ = 1 and 

qiQj + qjQi = 



7 



for i 7^ j. This structure was introduced by Clifford in [8]. It turned out to be of great 
importance in quantum theory and operator algebras, for instance see the survey [9]. 
From the relation 

'0 1\ fl \ . fl \ fO 1\ Q 



1 OJ \0 -IJ \0 -IJ \1 

we infer a representation of C/j as a a real subalgebra of M2/9 = by mapping the 

generators qj ^ Qj, I < j < (3, where 



« (3.1; 



We use these matrices in the following proof of Theorem 12.11 

Proof. First, replace the positive block matrix H = [Ag^t] where 1 < < /3 and all 
blocks are Hermitian by a bigger one in which each block in counted 2^ times : 



G = [Gs,t] := ® A 



s,t 



where stands for the identity of M^. Thus G G M^2/3n is written in /3-by-/3 blocks in 
M2/3„. Then perform a unitary congruence with the unitary W G M^2/3n defined as 



W = ^{Q,®In} (3.2) 
i=i 

where Qj is given by fl3.ip . 1 < J < /3. Thanks to the anticommutation relation for each 
pair of summands in fl3.2p , 

{Qj ® In} {Ql ® In} + {Ql ® In} {Qj ® 4} = 0, j ^ ^, 

the block matrix (with W = W*) 

n ■= WGW* = (3.3) 
satisfies the following : For 1 < s < t < (3, 

ns,t = (3.4) 

Next, consider the reflexion matrix 

■'■"Till -1 

and define inductively for all integers p > 1, a reflexion 



t/ri 



1 f Jp-l 'Ip~l 

a/2 xJp-i —Jp~i) ' 
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that is Jp = ®PJi. Observe, that given any matrix S G M2P, S = [sij], such that 
Sjj = —Sij for all i 7^ j, the matrix 



has its diagonal entries tjj all equal to the normalized trace 2 ^Tr S. Indeed, letting 



k,l 

k k^l 

= 2 ^Tr S + {sk,iZj,kZij + si^kZijZkj) 

k<l 

= 2-PTr 5. 

Now, since we assume that (3 = 2'^ for some integer p, we may perform a unitary 
congruence to the matrix VL in (I3.3p with the unitary matrix 

Rp = Jp® hp ® In 

and, making use of (13. 4p and the above property of Jp, we note that RpQR* has its /3 
diagonal blocks {RpflR*)jj, I < j < 13, all equal to the matrix D G M2/3„, 



s=l 



Thanks to the decomposition of Lemma [TTTl there exist some isometrics Uk G M^2/3n,2/3n) 
1 < A; < /3, such that 

fc=i 



Since is unitarily equivalent to i/, that is = y*(©^ H)V for some unitary 

y G M^2/3n,2'9n, WC get 

®^^H = J2vUkDU;V* 

k=l 

wich is the claim of Theorem 12.11 by setting VUk ='■ V^, 1 < A; < /3, as 2^^ = m, and 

D = i e'" A. □ 
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4 Comments 



4.1 Complex matrices and small partitions 

If one uses isometries with complex entries, then, in case of partitions into a small 
number of /3 x /3 blocks, the number m of copies in the direct sum (B"^H and ©'"A can 
be reduced. For /3 = 2, Theorem 11.21 shows that it suffices to take m = 1. For /3 = 3 or 
(3 = 4: the following result holds [6]. 

Theorem 4.1. Let H = [As,t] G M.^^{C) be written in Hermitian blocks in M„,(C) with 
(3 E {3,4} and let A = Xlf=i ^s,s be its partial trace. Then, 

H(BH=-Y,V,{A(BA)V: 

k=l 

for some isometries T4 E M2/3„^2n.(C), k = 1,2,3,4. 

Likewise for Theorem 11.21 we must consider isometries with complex entries, even for 
a full matrix H with real entries. The proof makes use of quaternions and thus confines 
to ^ < 4. 

4.2 Separability criterion 

Let "H and J-" be two finite dimensional Hilbert spaces that may be either real spaces, 
identified to M" and M"^, or complex spaces, identified to C" and C™'. The space of 
operators on "H, denoted by B('H), is identified with the matrix algebra M„ (with real 
or complex entries according the nature oi %). A positive (semi-definite) operator Z 
on the tensor product space l-L® F is said to be separable if it can be decomposed as a 
sum of tensor products of positive operators, 

k 

Z = Y,A,®B, (4.1) 

i=i 

where A^'s are positive operators on % and so Sj's are on J-". It is difficult in general 
to determine if a given positive operator in the matrix algebra M„ ® is separable 
or not, though some theoretical criteria do exist [11], [7]. The partial trace of Z with 
respect to T-i is the operator acting on J-", 

k 

Tr^Z = ^(TrA,)i?,. 
j=i 

These notions have their own mathematical interest and moreover play a fundamental 
role in the description of bipartite systems in quantum theory, see [131 Chapter 10], 
where the positive operators act on complex spaces and are usually normalized with 
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trace one and called states. Thus a separable state is an operator of the type (14. ip with 
Tr Z = 1. The richness of the mathematical theory of separable operators/states and 
their application in quantum physics is apparent in many places in the literature, for 
instance in [11] and [1]. Nielsen and Kempe in 2001 proved a majorisation separability 
criterion [12]. It can be stated as the following norm comparison. 

Theorem 4.2. Let Z be a separable state on the tensor product of two finite dimensional 
Hilbert spaces % and T . Then, for all symmetric norms, 

\\Z\\ < \\TTnZ\\. 

Regarding B('H CB3 J-") as Mji(Mm), an operator Z G 6(7/ ® J^) is written as a block- 
matrix Z = [Zij] with Zij G Mm, ^ ^ i, j ^ n. The partial trace of Z with respect to 
H is then the sum of the diagonal blocks, 

n 

Tr^^ = '^Zjj. 

i=i 

This observation makes obvious that Theorem 14.21 is a straightforward consequence of 
Corollary 12.21 whenever the factor "H is a real Hilbert space. Indeed, we then have 

k 

Z = Y,A,^Bj 

i=i 

where, for each index j, Aj G M„(R) and Bj is Hermitian in M^, so that Aj Bj can 
be regarded as an element of M„,(Mm) formed of Hermitian blocks. 

From Corollary 12. 31 we may complete the majorisation of Theorem 14.21 when a factor 
is a real space with a few more eigenvalue estimate as stated in the next corollary. 

Corollary 4.3. Let Z be a separable positive operator on the tensor product of two finite 
dimensional Hilbert space H® F with a real factor Ti. Then, 

^i+l3k{Z) < Ai+fc (Tr^Z) 

for all k = 0, . . . , dim J^ — 1, where j3 is the smallest dyadic number such that dim?/ < j3. 

Similarly, from Corollary 12. 4[ we actually have a larger set of eigenvalue inequalities. 

Corollary 4.4. Let Z be a separable positive operator on the tensor product of two finite 
dimensional Hilbert space F with a real factor %. Then, 

\i+pk{Z) < i {Ai+fe, (Tr^Z) + ■ ■ ■ + Ai+fc^ (Tr^Z)} 

for all k = 0, . . . , dim J-" — 1, where ki + ■ ■ ■ + kj^ = f3k and f3 is the smallest dyadic 
number such that dimH < (3. 
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Of course, confining to real spaces is a severe restriction. It would be desirable to 
obtain similar estimates for usual complex spaces. A related problem would be to obtain 
a decomposition like in Theorem 12.11 for the class of partitioned matrices considered in 
the full form of Hiroshima's theorem: 

If A = [Ag^t] is a positive matrix partitioned in ax a blocks such that B = [Bg^t] '■= [Aj^] 
is positive too, then the majorisation of Corollary \2.S\ holds. 

Here means the transposed matrix. This statement extends Corollary 12 . 2 1 and implies 
Theorem 14.21 
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